Set during the Mexican Revolution, a man known only as "The Dutchman" has a plan, and brings in four of his old acquaintences, including an old army buddy and a silent Japanese swordsman, to help him out by promising a $1000 reward if it succeeds. The plan turns out to be a fool's mission: rob a train carrying $500,000 in gold that's guarded by dozens of heavily armed soldiers and passes through a steady stream of military checkpoints. Naturally, his friends agree to go along with the scheme.

After the Civil War, ex-Union Colonel John Henry Thomas and ex-Confederate Colonel James Langdon are leading two disparate groups of people through strife-torn Mexico. John Henry and company are bringing horses to the unpopular Mexican government for $35 a head while Langdon is leading a contingent of displaced southerners, who are looking for a new life in Mexico after losing their property to carpetbaggers. The two men are eventually forced to mend their differences in order to fight off both bandits and revolutionaries, as they try to lead their friends and kin to safety.